Pada Mei 2017, AirAsia merancang untuk membuka anak syarikat di Kemboja untuk mengendalikan peningkatan pelancong dari Malaysia yang melawat ke bandar-bandar Kemboja seperti Phnom Penh, Siem Reap dan Sihanoukville. [2] Selepas berehat sebentar, pada November 2019, AirAsia meneruskan rancangannya untuk menubuhkan anak syarikat Kemboja, [3] yang disokong oleh Sekretariat Penerbangan Awam Negeri pada Januari 2020. [4]

Pada 9 Disember 2022, AirAsia dan Syarikat Sivilai Asia menandatangani perjanjian usaha sama untuk menubuhkan AirAsia Kemboja. [5] Capital A, syarikat induk Kumpulan AirAsia, [6] akan memiliki 51% daripada syarikat penerbangan itu, manakala kumpulan hospitaliti Sivilai Asia akan memiliki baki saham. [7][8] Tertakluk kepada kelulusan kawal selia, syarikat penerbangan itu dirancang untuk memulakan operasi pada akhir 2023. [9]